1

Algorithmic theory of random graphs

Year:
1997
Language:
english
File:
PDF, 318 KB
english, 1997
2

Pattern minimisation in cutting stock problems

Year:
1999
Language:
english
File:
PDF, 90 KB
english, 1999
3

A random bit-flipping method for seeking agreement

Year:
1996
Language:
english
File:
PDF, 552 KB
english, 1996
5

Random perfect graphs

Year:
2018
Language:
english
File:
PDF, 964 KB
english, 2018
7

Rado's theorem for polymatroids

Year:
1975
Language:
english
File:
PDF, 1.30 MB
english, 1975
10

On the Maximum Degree of a Random Planar Graph

Year:
2008
Language:
english
File:
PDF, 287 KB
english, 2008
11

Achromatic numbers of random graphs

Year:
1982
Language:
english
File:
PDF, 445 KB
english, 1982
13

Graph Imperfection II

Year:
2001
Language:
english
File:
PDF, 244 KB
english, 2001
14

A Random Recolouring Method for Graphs and Hypergraphs

Year:
1993
Language:
english
File:
PDF, 140 KB
english, 1993
15

Channel assignment and weighted coloring

Year:
2000
Language:
english
File:
PDF, 84 KB
english, 2000
16

Tidier Examples for Lower Bounds on Diagonal Ramsey Numbers

Year:
1996
Language:
english
File:
PDF, 266 KB
english, 1996
19

Linear Extensions and Comparable Pairs in Partial Orders

Year:
2017
Language:
english
File:
PDF, 525 KB
english, 2017
20

An upper bound for total colouring of graphs

Year:
1993
Language:
english
File:
PDF, 235 KB
english, 1993
21

The t-improper chromatic number of random graphs

Year:
2007
Language:
english
File:
PDF, 198 KB
english, 2007
22

On the span in channel assignment problems: bounds, computing and counting

Year:
2003
Language:
english
File:
PDF, 130 KB
english, 2003
23

Bisecting sparse random graphs

Year:
2001
Language:
english
File:
PDF, 94 KB
english, 2001
24

On the chromatic forcing number of a random graph

Year:
1983
Language:
english
File:
PDF, 549 KB
english, 1983
25

Vertex-Colouring Edge-Weightings

Year:
2007
Language:
english
File:
PDF, 196 KB
english, 2007
26

Greedy Matching on the Line

Year:
1990
Language:
english
File:
PDF, 567 KB
english, 1990
27

Average case analysis of heap building by repeated insertion

Year:
1991
Language:
english
File:
PDF, 1.13 MB
english, 1991
28

Star arboricity

Year:
1992
Language:
english
File:
PDF, 281 KB
english, 1992
29

Counting disk graphs

Year:
2011
Language:
english
File:
PDF, 181 KB
english, 2011
30

On the Spread of Random Graphs

Year:
2014
Language:
english
File:
PDF, 383 KB
english, 2014
31

The complexity of counting homeomorphs

Year:
1985
Language:
english
File:
PDF, 202 KB
english, 1985
32

Random channel assignment in the plane

Year:
2003
Language:
english
File:
PDF, 188 KB
english, 2003
33

Graph Imperfection with a Co-Site Constraint

Year:
2004
Language:
english
File:
PDF, 257 KB
english, 2004
34

General First-Passage Percolation

Year:
1983
Language:
english
File:
PDF, 1.16 MB
english, 1983
35

Reinforcement delay and reinforcement rate as determinants of schedule preference

Year:
1965
Language:
english
File:
PDF, 576 KB
english, 1965
36

Concentration for self-bounding functions and an inequality of Talagrand

Year:
2006
Language:
english
File:
PDF, 107 KB
english, 2006
37

Blocking, antiblocking, and pairs of matroids and polymatroids

Year:
1978
Language:
english
File:
PDF, 650 KB
english, 1978
38

Concentration for locally acting permutations

Year:
2003
Language:
english
File:
PDF, 146 KB
english, 2003
39

An application of a reduction method of R. Rado to the study of common transversals

Year:
1973
Language:
english
File:
PDF, 199 KB
english, 1973
40

Bridge-Addability, Edge-Expansion and Connectivity

Year:
2017
Language:
english
File:
PDF, 297 KB
english, 2017
41

On the power of two choices: Balls and bins in continuous time

Year:
2005
Language:
english
File:
PDF, 233 KB
english, 2005
42

On some conditioning results in the probabilistic analysis of algorithms

Year:
1985
Language:
english
File:
PDF, 268 KB
english, 1985
43

Random graphs on surfaces

Year:
2008
Language:
english
File:
PDF, 224 KB
english, 2008
45

On the improvement per iteration in Karmarkar's algorithm for linear programming

Year:
1990
Language:
english
File:
PDF, 821 KB
english, 1990
46

Channel Assignment with Large Demands

Year:
2001
Language:
english
File:
PDF, 132 KB
english, 2001
47

Largest sparse subgraphs of random graphs

Year:
2014
Language:
english
File:
PDF, 410 KB
english, 2014
48

General Percolation and Random Graphs

Year:
1981
Language:
english
File:
PDF, 1.80 MB
english, 1981
49

On the Number of Edges in Random Planar Graphs

Year:
2004
Language:
english
File:
PDF, 387 KB
english, 2004
50

Random Graphs from a Minor-Closed Class

Year:
2009
Language:
english
File:
PDF, 308 KB
english, 2009